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IN THE CLAIMS: 

Please amend the claims as indicated hereinafter and add new Claims 21-49. 

(ONCE AMENDED) A method for storing data in a nonvolatile memory, comprising the 
computer-implemented steps of: 

determining a desired location in said nonvolatile memory for storing a data block; 
inserting an address value in said data block, wherein the address value identifies the 
desired location; 

ior to performing an operation that stores the data block to the nonvolatile memory, 
verifying that the address value contained within the data block correctly 
identifies the location in nonvolatile memory into which the operation is going to 
store the data block; and 
performing the operation to store the data block to the nonvolatile memory only if the 
dress value contained within the data block correctly identifies the desired 
location in nonvolatile memory into which the operation is going to store the data 
blbck. 

(ONCE AMENDED) The method as recited in Claim 10, further comprising the steps of: 
after storing the block of data to nonvolatile memory, 
reading the block of data from a location in nonvolatile memory; and 
determining, based upon the address value contained within the data block, whether the 
block of data was read from the desired location in the nonvolatile memory. 





(ONCE AMENDED) The method as recited in Claim 19, wherein: 
the stqvpf performing a physical checksum calculation comprises the step of an software 

applKation performing the physical checksum calculation on said block of data; 
the step of perfohning a logical check on data contained with the block of data comprises 
the step of saioSsoftware application performing the logical check on data 
contained with the block of data; and 
the step of performing a first physical checksum verification procedure prior to writing 
the block of data to nonvolatile>{nemory comprises the step of one or more 
components other than said sof^are^application performing one or more physical 
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checksum verification procedures prior to writing the block of data to nonvolatile 
memorv. 





22. 



(NEW) The method as recited in Claim 1 1, wherein the step of determining, based upon 
le address value contained within the data block, whether the block of data was read 
am the desired location in the nonvolatile memory includes comparing at least a portion 
of me address value contained within the data block with data that indicates the location 
in nonvolatile memory from which the data block was read. 

(NEW) The method as recited in Claim 10, wherein: 
the step of verifying that the address value contained within the data block 
correctly identifies the location in nonvolatile memory into which 
the operation is going to store the data block is performed by a 
storage device, and 
the step of perfonrung the operation to store the data block to the 

nonvolatile memory only if the address value contained within the 
data block correctly identifies the desired location in nonvolatile 
memory into which the operation is going to store the data block is 
performed by the storage device. 

(NEW) A computer-readable medium for maintaining data integrity, the computer- 
readable medium carrying one ok more sequences of one or more instructions which, 
when executed by one or more proicessors, cause the one or more processors to perform 
the steps of: 

generating checksum data by performing a physical checksum calculation on a block of 
data in volatile memory; 

after generating said checksum data, 

performing a logical check on data contained within the block of data; and 
if the block of data passes said logical Vheck, then causing the block of data to be 
written to nonvolatile memory. 
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1 24. (NEW) The computer-readable medium of Claim 23 wherein the steps of generating 

2 checksum data and performing a logical check are performed in response to a request to 

3 write said block of data to nonvolatile memory. 

1 25. (NEW) The computer-readable medium of Claim 23 further comprising one or more 

2 sequences of additional instructions which, when executed by the one or more processors, 

3 cause the one or more processors to perform the step of writing the checksum data to 

4 nonvolatile memory m association with writing said block of data to nonvolatile memory. 

1 26. (NEW) The computer-readable medium as recited in Claim 25, further comprising one or 

2 more sequences of additional instructions which, when executed by the one or more 

3 processors, cause the oneW more processors to perform the steps of: 

4 after writing the block of data to nonvolatile memory, 

5 causing the block of\data and said checksum data to be read from nonvolatile 

6 memory, and\ 

7 performing a physical checksum verification procedure on said block of data 

8 based on said checksum data, wherein the physical checksum verification 

9 procedure indicates whether the block of data was corrupted subsequent to 
1 0 performing the logical check on the data contained with the block of data. 

1 27. (NEW) The computer-readable medium as recited in Claim 23, further comprising one or 

2 more sequences of additional instructioris which, when executed by the one or more 

3 processors, cause the one or more processors to perform the step of performing one or 

4 more physical checksum verification procedures prior to writing the block of data to 

5 nonvolatile memory, wherein the one or more physical checksum verification procedures 

6 indicate whether the block of data was corrupted subsequent to generating said checksum 

7 data. \^ 

\ 

1 28. (NEW) The computer-readable medium as recited\in Claim 23, wherein: 

2 the step of performing a physical checksum calculation comprises the step of a software 

3 application performing the physical checksuiA calculation on said block of data; 

4 and \ 



OID 2000-135-01 



-4- 



Attorney Docket No. 50277-1633 

5 the step of performing a logical check on data contained with the block of data comprises 

6 the step of said software application performing the logical check on data 

7 contained with the block of data. 

1 29. (NEW) The computer-readable medium as recited in Claim 26, wherein: 

2 the step of performing a physical checksum calculation comprises the step of an software 

3 application performing the physical checksum calculation on said block of data; 

4 the step of perforating a logical check on data contained with the block of data comprises 

5 the step of said software application performing the logical check on data 

6 contained with the block of data; and 

7 the step of performing a physical checksum verification procedure on said block of data 

8 comprises the step of said software application performing the physical checksum 

9 verification procedure on said block of data. 

1 30. (NEW) The computer-readable medium as recited in Claim 27, wherein: 

2 the step of performing a physical checksum calculation comprises the step of an software 

3 application performnig the physical checksum calculation on said block of data; 

4 the step of performing a logical check on data contained with the block of data comprises 

5 the step of said software application performing the logical check on data 

6 contained with the block\of data; and 

7 the step of performing one or more physical checksum verification procedures prior to 

8 writing the block of data ^^nonvolatile memory comprises the step of one or more 

9 components other than said software application performing the one or more 

1 0 physical checksum verificationXprocedures prior to writing the block of data to 

1 1 nonvolatile memory. \ 

1 31. (NEW) The computer-readable medium asVecited in Claim 26, further comprising one or 

2 more sequences of additional instructions which, when executed by the one or more 

3 processors, cause the one or more processors tc^erform the step of: 

4 after performing the physical checksum verification procedure on said block of data, 

5 storing the block of data as a backup versio\ of the block of data, wherein the 
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6 backup version of the block of data is maintained separate from said block of data 

7 in said nonvolatile memory. 

1 32. (NEW) A computer-readable medium for storing data in a nonvolatile memory, the 

2 computer-readable medium carrying one or more sequences of one or more instructions 

3 which, when executed by one or more processors, cause the one or more processors to 

4 perform the steps of: \ 

5 determining a desired location in said nonvolatile memory for storing a data block; 

6 inserting an address value in said data block, wherein the address value identifies the 

7 desired location;\ 

8 prior to performing an operation that stores the data block to the nonvolatile memory, 

9 verifying that the address value contained within the data block correctly 

10 identifies the location^ in nonvolatile memory into which the operation is going to 

1 1 store the data block; and 

1 2 performing the operation to store the data block to the nonvolatile memory only if the 

1 3 address value contamedWithin the data block correctly identifies the desired 

14 location in nonvolatile memory into which the operation is going to store the data 

15 block. \ 

\ 

1 33. (NEW) The computer-readable medium as recited in Claim 32, further comprising one or 

2 more sequences of additional instructions which, when executed by the one or more 

3 processors, cause the one or more processors to perform the steps of: 

4 after storing the block of data to nonvolatile memory, 

5 reading the block of data from a location in nonvolatile memory; and 

6 determining, based upon the address value contained within the data block, whether the 

7 block of data was read from the desired location in the nonvolatile memory. 

1 34. (NEW) The computer-readable medium as recited in Claim 32, further comprising one or 

2 more sequences of additional instructions which,\vhen executed by the one or more 

3 processors, cause the one or more processors to perform the step of maintaining a 

4 mapping that identifies a specific location in said nonvolatile memory into which said 

5 data block is to be stored. \ 
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1 35. (NEW) The computer-readable medium as recited in Claim 32, wherein: 

2 the step ofidetermining a location in said nonvolatile memory comprises the step of 

3 determining a plurality of locations in said nonvolatile memory for storing said 

4 datablock; 

5 the step of inserting an address value in said data block, comprises the step of inserting a 

6 plurality of address values in said data block, wherein the plurality of address 

7 values identify multiple locations in said nonvolatile memory for which the data 

8 block is to be stored; and 

9 the step of storingihe data block to nonvolatile memory comprises the step of storing the 

1 0 data block i^each of the multiple locations in nonvolatile memory only after 

1 1 verifying the j)lurality of address values includes an address value that correctly 

12 identifies the location in nonvolatile memory into which the data block is to be 

13 stored. \ 

1 36. (NEW) The computer-readable medium as recited in Claim 33, wherein the 

2 step of determining, baseduipon the address value contained within the data 

3 block, whether the block of\data was read from the desired location in the 

4 nonvolatile memory includesxomparing at least a portion of the address 

5 value contained within the datablock with data that indicates the location in 

6 nonvolatile memory from which^the data block was read. 

1 37. (NEW) The computer-readable medium as recited in Claim 32, wherein: 

2 the step of verifying that the address\yalue contained within the data block 

3 correctly identifies the location^ in nonvolatile memory into which 

4 the operation is going to store the data block is performed by a 

5 storage device, and \ 

6 the step of performing the operation to store, the data block to the 

7 nonvolatile memory only if the address value contained within the 

8 data block correctly identifies the desired location in nonvolatile 

9 memory into which the operation is goingVto store the data block is 
1 0 performed by the storage device. \ 
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1 38. (NEW) A computer-readable medium for storing data in a nonvolatile memory, the 

2 computer-readable medium carrying one or more sequences of one or more instructions 

3 which, when executed by one or more processors, cause the one or more processors to 

4 perform the steps ^of£ — — == ^^ 

5 performing a physical checksum calculation on a block of data; 

6 after performing»the physical checksum calculation, 

7 performing a first physical checksum verification procedure on said block of data 

8 prior to writing the block of data to nonvolatile memory, wherein the first 

9 physical checksum verification procedure indicates whether the block of 

10 data was corrupted subsequent to performing the physical checksum 

1 1 calculation on the data contained with the block of data; and 

12 if the block of data passes said first physical checksum verification procedure, 

1 3 then causing the block of data to be written to nonvolatile memory. 

1 39. (NEW) The computer-readable medium as recited in Claim 38, further comprising one or 

2 more sequences of additional instructions which, when executed by the one or more 

3 processors, cause the one or more processors to perform the steps of: 

4 after writing the block of data to nonvolatile memory, 

5 causing the block of datap be read from nonvolatile memory; and 

6 performing a second physical checksum verification procedure on said block of 

7 data, wherein the second physical checksum verification procedure 

8 indicates whether the block of data was corrupted subsequent to 

9 performing the first physical checksum verification procedure on the data 

1 0 contained with the block of data. 

1 40. (NEW) The computer-readable medium as recited in Claim 38, wherein the step of 

2 performing a first physical checksum verification procedure includes the steps of 

3 performing a plurality of physical checksum verification procedures on said block of data 

4 prior to writing the block of data to nonvolatile memory, wherein the plurality of physical 

5 checksum verification procedures indicate whether the block of data was corrupted 
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6 subsequent to performing the physical checksum calculation on the data contained with 

7 the block ofidata. 

1 41 . (NEW) The computer-readable medium as recited in Claim 38, wherein: 

2 the step of performing a physical checksum calculation comprises the step of a software 

3 application performing the physical checksum calculation on said block of data; 

4 and \ 

5 the step of performing a first physical checksum verification procedure on said block of 

6 data comprises the step of a component other than said software application 

7 performing said first physical checksum verification procedure on said block of 

8 data prior to Writing the block of data to nonvolatile memory. 

1 42. (NEW) The computer-readable medium as recited in Claim 4 1 , wherein the step of 

2 performing a physical checksum verification procedure on said block of data comprises 

3 the step of a disk array component performing the physical checksum verification 

4 procedure on said block of qata, wherein the disk array component is configured to write 

5 the block of data to disk only after verifying the integrity of the data block. 

1 43. (NEW) The computer-readable\nedium as recited in Claim 38, further comprising one or 

2 more sequences of additional instructions which, when executed by the one or more 

3 processors, cause the one or more processors to perform the step of: 

4 after performing the physical checksum calculation, 

5 performing a logical check onMata contained with the block of data; and 

6 if the block of data does not pass^said logical check, then not writing the block of 

7 data to nonvolatile memory. 

1 44. (NEW) The computer-readable medium as\^cited in Claim 43, wherein: 

2 the step of performing a physical checksum calculation comprises the step of an software 

3 application performing the physical checksum calculation on said block of data; 

4 the step of performing a logical check on data contained with the block of data comprises 

5 the step of said software application performing the logical check on data 

6 contained with the block of data; and \ 
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7 the step oT performing a first physical checksum verification procedure prior to writing 

8 the block of data to nonvolatile memory comprises the step of one or more 

9 components other than said software application performing one or more physical 

1 0 checksum verification procedures prior to writing the block of data to nonvolatile 

1 1 memory. 

1 45. (NEW) A storage device comprising: 

2 a storage medium; and 

3 a storage mechanism communicatively coupled to the storage medium, the storage 

4 mechanisfli being configured to: 

5 perform a set of one or more verifications on a block of data prior to 

6 \ allowing the block of data to be written to the storage medium, 

7 v wherein the set of one or more verifications includes a physical 

8 \ checksum verification that indicates whether the block of data was 

9 ^corrupted subsequent to a physical checksum calculation being 

1 0 performed on the data contained with the block of data, and 

11 if the block of data passes the set of verifications, then allow the block of 

1 2 data^to be written to the storage medium. 

1 46. (NEW) The storage device as recited in Claim 45, wherein the set of verifications 

2 includes a logical check on th^ data contained within the block of data. 

1 47. (NEW) The storage device as recited in Claim 46, wherein the storage mechanism is 

2 norther configured to perform the logical check after the physical checksum verification. 

1 48. (NEW) The storage device as recitek in Claim 45, wherein the storage mechanism is 

2 further configured to: 

3 cause the block of data to be read from the storage medium, and 

4 perform a second physical checksum verification on the block of data that indicates 

5 whether the block of data was corrupted subsequent to the prior physical 

6 checksum verification being performed on the block of data. 
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1 49. (NEW) \ storage device comprising: 

2 a storage medium; and 

3 a storage mechanism communicatively coupled to the storage medium, the storage 

4 mechanism being configured to: 

5 perform a logical check on data contained in a block of data after a 

6 \ physical checksum calculation has previously been performed on 

7 the block of data, and 

8 if the blodc^of data passes the logical check, then allowing the block of 

9 data tol^e written to the storage medium. 
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